Buffer management of multi-queue QoS switches with class segregation
نویسندگان
چکیده
منابع مشابه
Buffer management of multi-queue QoS switches with class segregation
Abstract: In this paper, we focus on buffer management of multi-queue QoS switches in which packets of different values are segregated in different queues. Our model consists of m queues andm packet values 0 < v1 < v2 < · · · < vm. Recently, Al-Bawani and Souza [IPL 113(4), pp.145-150, 2013] presented an online algorithm greedy for buffer management of multi-queue QoS switches with class segreg...
متن کاملGreedy Algorithms for Multi-Queue Buffer Management with Class Segregation
Abstract: In this paper, we focus on a multi-queue buffer management in which packets of different values are segregated in different queues. Our model consists of m packets values and m queues. Recently, Al-Bawani and Souza (CoRR abs/1103.6049v2 [cs.DS]19 Sep 2011) presented an online multi-queue buffer management algorithm Greedy and showed that it is 2-competitive for the general m-valued ca...
متن کاملBuffer Over¤ow Management in QoS Switches
We consider two types of buffering policies that are used in network switches supporting QoS (Quality of Service). In the FIFO type, packets must be released in the order they arrive; the difficulty in this case is the limited buffer space. In the bounded-delay type, each packet has a maximum delay time by which it must be released, or otherwise it is lost. We study the cases where the incoming...
متن کاملBuffer overflow management with class segregation
We consider a new model for buffer management of network switches with Quality of Service (QoS) requirements. A stream of packets, each attributed with a value representing its Class of Service (CoS), arrives over time at a network switch and demands a further transmission. The switch is equipped with multiple queues of limited capacities, where each queue stores packets of one value only. The ...
متن کاملComparison-Based FIFO Buffer Management in QoS Switches
The following online problem arises in network devices, e.g., switches, with quality of service (QoS) guarantees. In each time step, an arbitrary number of packets arrive at a single FIFO buffer and only one packet can be transmitted. Packets may be kept in the buffer of limited size and, due to the FIFO property, the sequence of transmitted packets has to be a subsequence of the arriving packe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2015
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2015.04.010